Pq-König Extended Forests and Cycles
نویسنده
چکیده
A graph is König for a q-path if every its induced subgraph has the following property. The maximum number of pairwise vertex-disjoint induced paths each on q vertices is equal to the minimum number of vertices, such that removing all the vertices produces a graph having no an induced path on q vertices. In this paper, for every q ≥ 5, we describe all König graphs for a qpath obtained from forests and simple sycles by replacing some vertices into graphs not containing induced paths on q vertices.
منابع مشابه
Ergodic Theory and Dynamical Systems
To any positive contraction Q on `2(W ), there is associated a determinantal probability measure PQ on 2W , where W is a denumerable set. Let 0 be a countable sofic finitely generated group and G = (0, E) be a Cayley graph of 0. We show that if Q1 and Q2 are two 0-equivariant positive contractions on `2(0) or on `2(E) with Q1 ≤ Q2, then there exists a 0-invariant monotone coupling of the corres...
متن کاملOn Well-Covered, Vertex Decomposable and Cohen-Macaulay Graphs
Let G = (V,E) be a graph. If G is a König graph or if G is a graph without 3-cycles and 5-cycles, we prove that the following conditions are equivalent: ∆G is pure shellable, R/I∆ is Cohen-Macaulay, G is an unmixed vertex decomposable graph and G is well-covered with a perfect matching of König type e1, . . . , eg without 4-cycles with two ei’s. Furthermore, we study vertex decomposable and she...
متن کاملInduced plant defenses, host-pathogen interactions, and forest insect outbreaks.
Cyclic outbreaks of defoliating insects devastate forests, but their causes are poorly understood. Outbreak cycles are often assumed to be driven by density-dependent mortality due to natural enemies, because pathogens and predators cause high mortality and because natural-enemy models reproduce fluctuations in defoliation data. The role of induced defenses is in contrast often dismissed, becau...
متن کاملDefining rules of aromaticity: a unified approach to the Hückel, Clar and Randić concepts.
The molecular structure of any system may be unambiguously described by its adjacency matrix, A, in which bonds are assigned entry a(ij) = 1 and non-bonded pairs of atoms entry a(ij) = 0. For π-electron-containing conjugated hydrocarbons, this matrix may be modified in order to represent one of the possible Kekulé structures by assigning entry 1 to double bonds and entry 0 to single bonds, lead...
متن کاملHistomorphometrical and Stereological Study of the Lungs in Neonatal Rats Born to Paraquat-poisoned Pregnant Rats: Protective Effect of Coenzyme Q10
Background: Paraquat (PQ), an herbicide, is a very poisonous compound for both humans and animals. This study was conducted to examine the protective effect of the Coenzyme Q10 (CoQ10) in newborn rats from pregnant rats pre-treated with PQ. Methods: The experiments were conducted on 25 rats, divided in five groups randomly and equally: 1 - Control Group received normal saline (0.1ml/day); 2...
متن کامل